Local Lagrange Interpolation by Bivariate C 1 Cubic Splines

نویسندگان

  • Larry L. Schumaker
  • Frank Zeilfelder
چکیده

Lagrange interpolation schemes are constructed based on C 1 cubic splines on certain triangulations obtained from checkerboard quad-rangulations. x1. Introduction Given a triangulation 4 of a simply connected polygonal domain , the space of C 1 cubic splines is deened by S 1 3 (4) := fs 2 C 1 (() : sj T 2 P 3 , all T 2 4g; where P 3 is the space of cubic bivariate polynomials. In this paper we are interested in constructing spline interpolation methods that are based on a given set of Lagrange data and which deliver full approximation power. It is well known that to work with S 1 3 (4) successfully, we have to restrict our attention to special classes of triangulations. Indeed, for general triangulations, at this point it is not known whether interpolation at all of the vertices of 4 is even possible, and the dimension of S 1 3 (4) is also unknown. Moreover, it is known 3] that the space is defective in the sense that it does not give full approximation power on some triangulations (including the very regular type-I triangulations). This implies that in general it does not have a stable local basis. There are several classes of triangulations where the situation is sim-pliied. First, one can work on the reened triangulation 4 CT which is obtained from 4 by splitting each triangle into three subtriangles. The classical Clough-Tocher C 1 cubic element can then be constructed locally from values and gradients at each of the vertices of 4. If certain cross-derivative information is also available, the method gives full approximation power, see Mathematical Methods in CAGD: Oslo 2000 0 Tom Lyche and Larry L. Schumaker (eds.), pp. 0|1. ISBN 0-8265-xxxx-x. All rights of reproduction in any form reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Local Lagrange Interpolation Method Based on C Cubic Splines on Freudenthal Partitions

A trivariate Lagrange interpolation method based on C1 cubic splines is described. The splines are defined over a special refinement of the Freudenthal partition of a cube partition. The interpolating splines are uniquely determined by data values, but no derivatives are needed. The interpolation method is local and stable, provides optimal order approximation, and has linear complexity.

متن کامل

A local Lagrange interpolation method based on C1 cubic splines on Freudenthal partitions

A trivariate Lagrange interpolation method based on C cubic splines is described. The splines are defined over a special refinement of the Freudenthal partition of a cube partition. The interpolating splines are uniquely determined by data values, but no derivatives are needed. The interpolation method is local and stable, provides optimal order approximation, and has linear complexity.

متن کامل

Scattered data interpolation by bivariate splines with higher approximation order

Given a set of scattered data, we usually use a minimal energy method to find Lagrange interpolation based on bivariate spline spaces over a triangulation of the scattered data locations. It is known that the approximation order of the minimal energy spline interpolation is only 2 in terms of the size of triangulation. To improve this order of approximation, we propose several new schemes in th...

متن کامل

Local Lagrange Interpolation With Cubic C Splines on Tetrahedral Partitions

We describe an algorithm for constructing a Lagrange interpolation pair based on C cubic splines defined on tetrahedral partitions. In particular, given a set of points V ∈ IR, we construct a set P containing V and a spline space S 3 (△) based on a tetrahedral partition △ whose set of vertices include V such that interpolation at the points of P is well-defined and unique. Earlier results are e...

متن کامل

Local lagrange interpolation with cubic C1 splines on tetrahedral partitions

We describe an algorithm for constructing a Lagrange interpolation pair based onC1 cubic splines defined on tetrahedral partitions. In particular, given a set of points V ∈ R3, we construct a set P containing V and a spline space S3( ) based on a tetrahedral partition whose set of vertices include V such that interpolation at the points of P is well-defined and unique. Earlier results are exten...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007